ROMASHCHENKO, ANDREI: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Fixed-point tile sets and their applications

Bruno Durand, Andrei Romashchenko, Alexander Shen

Journal:

Journal of Computer and System Sciences

Year:

2012

Language:

english

File:

PDF, 565 KB

english, 2012

2

On the Combinatorial Version of the Slepian–Wolf Problem

Chumbalov, Daniyar, Romashchenko, Andrei

Journal:

IEEE Transactions on Information Theory

Year:

2018

Language:

english

File:

PDF, 592 KB

english, 2018

3

[IEEE 2019 IEEE International Symposium on Information Theory (ISIT) - Paris, France (2019.7.7-2019.7.12)] 2019 IEEE International Symposium on Information Theory (ISIT) - How to Use Undiscovered Information Inequalities: Direct Applications of the Copy Lemma

Gurpinar, Emirhan, Romashchenko, Andrei

Year:

2019

Language:

english

File:

PDF, 242 KB

english, 2019

4

Inequalities for Shannon Entropy and Kolmogorov Complexity

Daniel Hammer, Andrei Romashchenko, Alexander Shen, Nikolai Vereshchagin

Journal:

Journal of Computer and System Sciences

Year:

2000

Language:

english

File:

PDF, 272 KB

english, 2000

5

Resource bounded symmetry of information revisited

Troy Lee, Andrei Romashchenko

Journal:

Theoretical Computer Science

Year:

2005

Language:

english

File:

PDF, 196 KB

english, 2005

6

Upper semi-lattice of binary strings with the relation “x is simple conditional to y”

Alexei Chernov, Andrej Muchnik, Andrei Romashchenko, Alexander Shen, Nikolai Vereshchagin

Journal:

Theoretical Computer Science

Year:

2002

Language:

english

File:

PDF, 199 KB

english, 2002

7

Variations on Muchnik’s Conditional Complexity Theorem

Daniil Musatov, Andrei Romashchenko, Alexander Shen

Journal:

Theory of Computing Systems

Year:

2011

Language:

english

File:

PDF, 572 KB

english, 2011

8

Pseudo-Random Graphs and Bit Probe Schemes with One-Sided Error

Andrei Romashchenko

Journal:

Theory of Computing Systems

Year:

2014

Language:

english

File:

PDF, 557 KB

english, 2014

9

The axiomatic power of Kolmogorov complexity

Bienvenu, Laurent, Romashchenko, Andrei, Shen, Alexander, Taveneaux, Antoine, Vermeeren, Stijn

Journal:

Annals of Pure and Applied Logic

Year:

2014

Language:

english

File:

PDF, 967 KB

english, 2014

10

[IEEE 2012 IEEE Information Theory Workshop (ITW 2012) - Lausanne, Switzerland (2012.09.3-2012.09.7)] 2012 IEEE Information Theory Workshop - On the non-robustness of essentially conditional information inequalities

Kaced, Tarik, Romashchenko, Andrei

Year:

2012

Language:

english

File:

PDF, 338 KB

english, 2012

11

Conditional Information Inequalities for Entropic and Almost Entropic Points

Kaced, Tarik, Romashchenko, Andrei

Journal:

IEEE Transactions on Information Theory

Year:

2013

Language:

english

File:

PDF, 4.89 MB

english, 2013

12

[IEEE 2011 IEEE International Symposium on Information Theory - ISIT - St. Petersburg, Russia (2011.07.31-2011.08.5)] 2011 IEEE International Symposium on Information Theory Proceedings - On essentially conditional information inequalities

Kaced, Tarik, Romashchenko, Andrei

Year:

2011

Language:

english

File:

PDF, 268 KB

english, 2011

13

Topological Arguments for Kolmogorov Complexity

Romashchenko, Andrei, Shen, Alexander

Journal:

Theory of Computing Systems

Year:

2015

Language:

english

File:

PDF, 264 KB

english, 2015

14

A Conditional Information Inequality and Its Combinatorial Applications

Kaced, Tarik, Romashchenko, Andrei, Vereshchagin, Nikolai

Journal:

IEEE Transactions on Information Theory

Year:

2018

Language:

english

File:

PDF, 424 KB

english, 2018

15

An Operational Characterization of Mutual Information in Algorithmic Information Theory

Romashchenko, Andrei, Zimand, Marius

Journal:

Journal of the ACM

Year:

2019

Language:

english

File:

PDF, 700 KB

english, 2019

16

An Operational Characterization of Mutual Information in Algorithmic Information Theory

Romashchenko, Andrei, Zimand, Marius

Journal:

Journal of the ACM

Year:

2019

File:

PDF, 700 KB

2019

17

[IEEE 2019 IEEE International Symposium on Information Theory (ISIT) - Paris, France (2019.7.7-2019.7.12)] 2019 IEEE International Symposium on Information Theory (ISIT) - How to Use Undiscovered Information Inequalities: Direct Applications of the Copy Lemma

Gurpinar, Emirhan, Romashchenko, Andrei

Year:

2019

File:

PDF, 242 KB

2019

18

The expressiveness of quasiperiodic and minimal shifts of finite type

DURAND, BRUNO, ROMASHCHENKO, ANDREI

Journal:

Ergodic Theory and Dynamical Systems

Year:

2020

Language:

english

File:

PDF, 711 KB

english, 2020

19

ON OBDD-BASED ALGORITHMS AND PROOF SYSTEMS THAT DYNAMICALLY CHANGE ORDER OF VARIABLES

ITSYKSON, DMITRY, KNOP, ALEXANDER, ROMASHCHENKO, ANDREI, SOKOLOV, DMITRY

Journal:

Journal of Symbolic Logic

Year:

2020

File:

PDF, 725 KB

2020